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Abstract 

We prove the following results: (1) Every group is a maximal sub- 
group of some free idempotent generated semigroup. (2) Every finitely 
presented group is a maximal subgroup of some free idempotent gen- 
erated semigroup arising from a finite semigroup. (3) Every group is a 
maximal subgroup of some free regular idempotent generated semi- 
group. (4) Every finite group is a maximal subgroup of some free 
regular idempotent generated semigroup arising from a finite regular 
semigroup. 

2000 Mathematics Subject Classification: 20M05, 20F05. 
1 Introduction and summary of results 

Let S be a semigroup, and let E = E(S) be the set of idempotents of S. The 
free idempotent generated semigroup on E is defined by the following presen- 
tation: 

IG(E) = (E | e • / = ef (e,f e E, {e,f} n {ef,fe} £ 0)>. (1) 

(It is an easy exercise to show that if, say, fe € {e,/} then ef € E. In the 
defining relation e ■ f = ef the left hand side is a word of length 2, and ef 
is the product of e and / in S, i.e. a word of length 1.) These semigroups 
arose in (121 HJ, where abstract characterisations of the sets of idempotents 
of semigroups via structures called biordered sets was undertaken. 
The semigroup IG(E) has the following properties: 

(IG1) There exists a natural homomorphism (p from IG(E) into the subsemi- 
group S' of S generated by E. 

(IG2) The restriction of cp to the set of idempotents of IG(E) is a bijection 
onto E (and an isomorphism of biordered sets). Thus we may identify 
those two sets. 
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(IG3) (p maps the M-c\ass (respectively Jjf-class) of e G E onto the corre- 
sponding class of e in S'; this induces a bijection between the set of 
all ^"-classes (resp. Jzf-classes) in the ^-class of e in IG(E) and the 
corresponding set in S'. 

(IG4) The restriction of <p to the maximal subgroup of IG(E) containing e G 
E (i.e. to the ^-class of e in IG(E)) is a homomorphism onto the 
maximal subgroup of S' containing e. 



The assertion (IG1) is obvious; (IG2) is proved in [12] and |4J; (IG3)| is a 



corollary of [6j; (IG4) follows from |(IG2) For an introduction to biordered 



sets see |9J. For basics of semigroup theory including Green's relations and 
their relationship with maximal subgroups see any standard monograph 
such as 13 [10). The maximal subgroup of a semigroup S containing an 
idempotent e will be denoted by H (S, e). 

If S is a regular semigroup, one also defines the free regular idempotent 
generated semigroup RIG(E) on E as follows. The sandwich set of a pair of 
idempotents e, f G E is defined as 

S (<>,/) = {h G E : ehf = ef, fhe = h}. 

The semigroup RIG(E) is then the homomorphic image of IG(E) obtained 
by adding the relations 

ehf = ef(e,f£E l h£S(e,f)) 

to the presentation (Q). This semigroup also satisfies the properties |(IGl)f - 



(IG4) and also: 



(RIG1) RIG(E) is regular (HU). 

(RIG2) The natural homomorphism IG(E) — > RIG(E) induces an isomor- 
phism between the maximal subgroups of any e G E in IG(E) and 
RIG (E) (d Theorem 3.6]). 

Maximal subgroups of free idempotent generated semigroups have been 
of interest for some time. Several papers [TT[ [131 [15| established various 
sufficient conditions guaranteeing that all the maximal subgroups are free. 
Indeed, it was conjectured in [11] that this was always the case. The first 
counterexample to this conjecture was given by Brittenham, Margolis and 
Meakin (JJ, where it was shown that the free abelian group Z © Z is the 
maximal subgroup of the free idempotent generated semigroup arising 
from a certain 72-element semigroup. The same authors report further 
counterexamples to appear in [2], where they show that the multiplicative 
group F* of a field F arises as a maximal subgroup of IG(E(M3(F))), where 
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Ms(F) is the semigroup of all 3 x 3 matrices over F. Related work con- 
cerning periodic elements in free idempotent generated semigroups may 
be found in fl5) . 

In this paper we prove: 

Theorem 1. Every group is a maximal subgroup of some free idempotent gener- 
ated semigroup. 

Theorem 2. Every finitely presented group is a maximal subgroup of some free 
idempotent generated semigroup arising from a finite semigroup. 

Theorem 3. Every group is a maximal subgroup of some free regular idempotent 
generated semigroup. 

Theorem 4. Every finite group is a maximal subgroup of some free regular idem- 
potent generated semigroup arising from a finite regular semigroup. 

We remark that Theorem|2]provides a complete characterisation of groups 
appearing as maximal subgroups of free idempotent generated semigroups 
arising from finite semigroups. (And of course, trivially, Theorems [l] and |3] 
provide such characterisations with the finiteness assumption removed.) 
Indeed, every maximal subgroup in a free idempotent generated semi- 
group arising from a finite semigroup must be finitely presented. To see 
this, observe that in this case the presentation Q} is finite, and also that the 



set of ^-classes in the iP-class of any e G E is finite by (IG3) The asser- 
tion then follows from |fl9l Corollary 2.11]. By way of contrast, Theorem [4] 
leaves us with the following unresolved question: Is every finitely presented 
group a maximal subgroup of some free regular idempotent generated semigroup 
arising from a finite regular semigroup? 

Theorems [l]-[4] will be proved by means of two explicit constructions 
described in Sections and HI Preceding this, in Section|2]we introduce the 
notation and tools common to both constructions. 

2 Preliminaries and outline of the method 
The environemnt semigroup Bjj 

There are two ways to compose mappings from a set X into itself: from 
left to right and from right to left; we denote the two resulting semigroups 

by and T% respectively (or and tP if X = {l,...,n}). All the 
semigroups we are going to construct will be subsemigroups of some 

Bli] = rf x r 7 (r) . 

A typical element of /3 £ Bjj has the form = (f$( l >,fi( r '). To aid remem- 
bering the different orders in which compositions are formed we will write 
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to the left of its argument, and to the right. The semigroup Bij has 
a unique minimal ideal 

r ij = {pij = ipupj) ■■ iehje /}, 

where 

Pi : I — > I, x \— > z, 
Pj :J -> J, j, 

are the constant maps. The multiplication in R/j works as follows: 

|0t;P)tf = Pi// 

i.e. Rij is an 7 x / rectangular band. The semigroup Bjj is in fact the transla- 
tional hull of Rjj (see 116]), an important background fact for our discussion, 
even though it will not be explicitly used in any of the arguments. 

A presentation for the maximal subgroup 

In each of the two constructions to be described in Sections |3l S] we work 
with a semigroup S satisfying: 

(SI) R rJ < S < B IrJ . 

For such a semigroup S we will want to determine the maximal subgroup 
H of IG(E(S)) containing p\\. The crucial step in doing this is a certain 
'canonical' presentation for H which we now describe. A method for ob- 
taining presentations for subgroups of semigroups, akin to the classical 
Reidemeister-Schreier method for groups [18. Statement 6.1.8], is described 
in jl9|. According to this method, a presentation for H is obtain by apply- 
ing a certain rewriting process to the generators and relations of the defin- 
ing presentation for IG(£). The fundamental ingredient in this rewriting 
process is the action of the generators of IG(E) (i.e. of the elements of E) on 
the ^-classes in the Mass of p n in IG(E). By virtue of [QG^ (and [(lG"I)| ) 
this action is the same as the action of the elements of E on R/ j. 

If it were the case that S = Rjj, this rewriting process would yield the 
presentation with generators 

fij (i el,je J), (2) 

and relations 

hj = h = 1 (i e I, j e /), (3) 

i.e. H would be free of rank (|J| — 1 ) ( | / 1 — 1). This was originally proved in 
|fl4| using different methods. Notice the obvious correspondence between 
the generators I0 and the elements of Rj j. 
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In the general case where Rjj < S, on the face of it the rewriting process 
yields both new generators and relations. However, when rewriting the 
relations of the form e ■ f = ef coming from with precisely one of e or / 
not in Rjj, one sees that all the new generators are in fact redundant, but 
that eliminating them yields new defining relations 

/?7fi = /jVi«((*/fc//9eE), (4) 

where 

E = E^r U £(j D 
E LR = {(z, /:;;,/) elxlxjxj : 

(3pe E(S))(p®(i) =i&pW(k) =k&jpM =l^ r) =/)} (5) 

Eud = {(hkjA) G Ix Ix } x} : 

(30 G E(S))(pW(i) = /jW(fc) = i&;/J< r ) = ;&/0W = /)}. 

Finally, the relations obtained by rewriting the relations e ■ f = ef where 
e, f, ef ^ Rij can be shown to be consequences of the above relations. Thus: 

(HI) The group H = H(IG(E(S)),pn) is defined by generators © and re- 
lations (O and 

An alternative proof of this fact can be obtained by modifying the topo- 
logical approach from [l]. 

Following [1] we will call a tuple belonging to E a singular square (singu- 
larised by f>); those belonging to E^r will be referred to as the left-right sin- 
gular squares, and those belonging to E(jd as the up-down singular squares. 

So, every singular square yields a defining relation. In order to aid 
understanding of the forthcoming considerations, let us highlight the re- 
lations produced by certain distinguished types of singular squares. For 
example, a square (1, i; € E yields the relation f-^fy = f[ x fij, which, 
keeping in mind (O, is equivalent to fu = 1. A singular square of the 
form (1, I) yields the relation fu = fu, while the square (i, k; yields 
fj = f k j. Let us call these three types the corner, flush top and flush left 
squares, respectively. 

One further type of square will be utilised: Suppose that (i,k;j, I) € E 
and that we already know that fj = 1 (e.g. by virtue of a corner square 
involving i and ;'). Then the relation ® becomes fufu = fu- Let us call this 
a 3/4 square. All four different types of singular squares are illustrated in 
Figure [TJ 

The method 

Let us outline the features and reasoning common to both forthcoming con- 
structions. We will start with a group G, which ultimately we want to re- 
alise as a maximal subgroup of the free idempotent generated semigroup 
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Flush left 




Figure 1: The four distinguished types of singular squares, and the relations 
they yield. 
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arising from some semigroup S. In each instance we will introduce an aux- 
iliary matrix 

y = Wixj, (6) 

with entries from a generating set for G. Aided by this auxiliary matrix, 
we define a collection of idempotents from Bij, which, together with Rjj, 



generate S. We then examine the presentation given in (HI) and prove 
that it indeed defines our initial group G. This we do by performing the 
following steps. First we consider certain idempotents from S \ Rij such 
that the (corner and flush) squares singularised by them allow us to prove: 

(Rell) fij = fid whenever y^ = y u . 

At this stage we may identify each letter fij with the corresponding entry y» 
(considered also as a letter, and not as a group element). Then we consider 
certain further idempotents such that: 

(Rel2) The (3/ 4) squares singularised by these idempotents yield (after the 
identification above) a set of relations which define G. 

The argument is completed by a 'bookkeeping step', which ensures that we 
do get the group G and not a proper homomorphic image: 

(Rel3) Check (by considering every idempotent and every square singu- 
larised by it) that every other relation given in |(Hl)| holds in G. 



3 First construction 



In this section we present our first construction, which proves Theorems Q] 
and|2l In fact, we will present the construction in the finitely presented case 
(Theorem [2]), and then remark that obvious trivial changes adapt it to the 
general case (Theorem [l]). 

So let G be any finitely presented group. It is well known that G can be 
defined by a presentation of the form 

G = {ax, ...,a p \ bxcx =d x ,..., b q c q = d q ), (7) 

where b r , c r , d r 6 {ax, . . . ,a p } for all r = l,...,q. This essentially follows 
from the fact that a 'long' relator XjX2 . . . x s (s > 3) can be replaced by two 
shorter relators XxXj_y~ l and yx$ . . . x s , at the expense of introducing a new, 
redundant generator y. 
Let us set 

m = \ + 2q, n = l + p + 2q, I = {!,..., m} f J= {!,..., n}. (8) 
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The auxiliary matrix (see Section [2]) is: 



y = (y«)» 



1 1 


1 


1 . 


. 1 


1 


l 


1 


1 


. . 1 


1 


1 


«1 


fl2 ■ 


■ a p 


1 




1 


1 


. . 1 


1 


1 


«1 


fl 2 • 


■ a p 


h 


di 


1 


1 


.. 1 


1 


1 


«1 


fl 2 • 


■ a p 


l 


1 


1 


C2 


.. 1 


1 


1 


01 


fl2 ■ 


■ a p 


l 


1 




d 2 


.. 1 


1 


1 


01 


ai . 


■ a p 


l 


1 


1 


1 


.. 1 




V i 


01 


a 2 . 


■ a p 


l 


1 


1 


1 


• • 6, 





(9) 

Next we define a family of idempotents which, together with R m , n , will 
be used to generate S: 

(4VW)( M = 2 «), 

(Ti' ) ,Ti r) )( U = l <?), 



(10) 



where 



(r) 



I if x = 1 

II if x 7^ 1 

x ifl<x<p + l 
r + 1 if x > p + 1 and y U/J 

(with the convention that «o = 1)/ and 

2m + 1 if x = 2w + 1 
2w if x ^ 2u + 1 



XT, 



('•) 



p + 2u if x = p + 2m, p + 2w + 1 
1 otherwise. 



(11) 
(12) 

(13) 
(14) 



Let us interrupt our exposition at this point in order to illustrate the 
construction thus far by means of a concrete example. Let us take G to be 
the Klein bottle group 

G = (a,b | ar^ba = b~ x ). 

By introducing a redundant generator c = ba we obtain the following pre- 
sentation 

G = (a,b,c \ba = c, cb = a), 

which has the form 10. Thus here p = 3, q = 2, m = 5, n = 8, and the 
auxiliary matrix is 

/11111111\ 

labclall 
Y= labcbcll 

labclllb 
\ 1 a b c 1 1 c a ) 



8 



The only definition from (fTT)> — (fl4)) that is perhaps not entirely straight- 
forward is ((12)) . So let us compute Cg . Its image is {1,2,3,4}, and it acts 
identically on it. Each of the remaining columns is mapped into that im- 
age column which has the same 3rd entry. The 3rd entries for columns 5, 
6, 7, 8 are b, c, 1, 1 respectively, and so 5, 6, 7, 8 are mapped to 3, 4, 1, 1 
respectively. 

The complete list of our idempotents is: 



6 
2 

6 
4 

6 



7 8 

1 1 

7 8 

1 1 

7 8 



1 1 

6 7 
1 4 

7 
1 



7 
7 



Returning to our general argument, let S be the subsemigroup of £> m „ 
generated by the idempotents a u (u = 2, . . . , m), r u (u = 1, . . . , q) and R mr n- 



We start working towards accomplishing (Rell) (see Section|2]) by identify- 
ing the squares singularised by the idempotent o~ u (u = 2,...,m) and the 
relations these squares yield. Beginning with the left-right squares, notice 

that imfy^) = {1, u}, and so a typical square singularised has the form 
(1, u; r + 1, /) where < r < p, I > p + 1 and y Ui \ = a r . This is a flush top 
square, and yields the relation 



ful = fu,r+l (2<u <m, p + 1 <l <n, 0<r <p, y ul = a r ). 



(15) 



The up-down squares singularised by <Ji are of the form (2, I) (2 < i < 
m, 1 < j < I < p + 1). For ; = 1 we obtain a flush left square (2, z;l, I), 
which yields the relation 



h=h (2<i<m, K/<p + l). 



(16) 



A general up-down square singularised by any <j u has the form (u,i;j,l) 
(2 < i < m, i 7^ u, 1 < j < I < p + 1) and the relation it yields is an easy 
consequence of (16]): 



fuj ful = flj fa = fij fil- 



'2j 
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We see that the squares singularised by cr u (2 < u < m) allow us pre- 
cisely to deduce (Rell) A typical generator is equal to an appropriate 



(with 1 < ji < p + 1) by ((15)), which in turn is equal to its 'canonical 
representative' fi,h by O ' So from now on we identify each generator f» 
with yij. 

Let us now examine the squares singularised by t u (u = 1, . . . , q). The 
most important such square is (2m, 2u + 1; p + 2u, p + 2m + 1). It is a left- 
right 3/4 square, since under our identification f2u,p+2u = yiu,p+iu = 1/ and 
yields the relation 

b u c u = d u (u = l,...,q). (17) 

Every other left-right square for t u is flush left (2m, 2u + 1; 1, /) (/' 7^ 1, 2m, 2m 4 
1), yielding either = at-\ (for / < p + 1) or 1 = 1 (for j > p + 1). The 
up-down squares have the form (2m, z; 1, p + 2w) (z ^ 2m + 1), and yield the 
trivial relation 1 = 1. 



At this stage we have accomplished step (Rel2) and have precisely a 



presentation defining G. Furthermore we have examined all the squares 



singularised by . . . , a m , T\,...,Xq. So, to verify (Rel3) i.e. prove that no 
further relations are introduced, it is sufficient to prove that S contains no 
further idempotents: 

E(S) = R m , n U {(7 2 ,. • .,<7 m ,Ti,. . .,T q }. (18) 

In order to prove ((18)) , let us examine products of as and ts of length 2. 
Clearly, cr^^v = ^ f° r an y u,v <E {2, . . . ,m}. Next note that im(cr^) = 
{1, . . . , p + 1}, and that 0% acts identically on it. Hence (rjf'Cy = aff', and 
we conclude that 

v u Vv = o~u- (19) 
Let us now examine the product t u t v (1 < u,v < q). If u = v then of 
course t u t v = t„; so let us suppose u ^ v. Since im(Tp ) = {2v,2v + 1}, 
and both these points are mapped to 2u by T„ , it follows that T„ = 
P2u, the constant mapping with value 2m. A similar argument shows that 
Tu^Ty^ = pi, the constant 1. Hence 

TuT v ={ T " 'i U = V (20) 

A very similar argument shows that 

0~uT v = p u ,l- (21) 

Finally, let us consider the product T u a v . On the left we have 



Jnji) _ / P2u Hv^2u + \ 
^ u ifr 2u ■ 1, 
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where 

U(x)-( 2U ifX = 1 
n ' ~ \ 2u + l Mx + \. 

Note that ]i is not an idempotent, since 

]i{]iiX)) = 2u + 1^2u = fi(l). 

On the right T« 0% is either constant p\, or else it maps {p + 2u, p + 2u + 1} 
onto some r € {2, . . . , p + 1}, and everything else, including r, to 1, in 
which case it is not an idempotent. So we conclude that 

r u cr v = p 2u ,i e R m ,„ oTT u a v g" E(S). (22) 

^From (|!9|)-(l22l we see that the only products of length 2 of generators 
of S that are not in R m/ „ U {02, . . . , c m , X\,...,x^\ are some of i^c^and that 
these products are not idempotent. It is now straightforward to see that 
no product of length greater than 2 is going to produce any further new 
elements of S, and hence that ((18)) indeed holds. This completes the proof 



of (Rel3) and we can conclude that 

H(IG(E(S)),p 11 ) = G / 

proving Theorem [2] 

Theorem[T]is proved in exactly the same way. We just omit the assump- 
tion that G be finitely presented, at the expense of allowing the presentation 
(0 to become infinite. This in turn makes the index sets I and /, the family 
of idempotents a u , t v , and ultimately the semigroup S, infinite. Alterna- 
tively, Theorem [TJ can be deduced as a corollary of Theorem |3l which will 
be proved in the next section. 



4 Second construction 



The semigroup S constructed in Section [3] is not regular: the non-constant 
products T u a v are easily seen to be non-regular. Furthermore, there does 
not exist a regular semigroup S' with the same set of idempotents as S. 
Indeed, for r u and a v as above, the sandwich set S(r u ,cr v ) is easily seen to 
be empty, implying that £(S) is not a regular biordered set. So, in order to 
prove Theorems |3] and S] we introduce a new construction. 

This construction has two advantages over that described in the previ- 
ous section: it is in a sense more compact, and it always yields a regular 
semigroup. Its main disadvantage is that the constructed semigroup is fi- 
nite if and only if the input group is finite. 

Let G be an arbitrary group, let N be its (possibly infinite) order, and 
let n = N 2 . We will work inside the semigroup B^ in = T 3 x Tjf , which 
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has the 3xn rectangular band K^ n as its minimal ideal. The correspond- 
ing generators for the maximal subgroup containing p\\, as introduced in 
Section 121 are 

fij (z = 1,2,3;;' = l,...,n) 

with 

fy =/ii = l(i = 1,2,3;; = l,...,n). 
The auxiliary matrix this time is 



(23) 
(24) 



y 



\Vij)3xn 



111 

1 J/22 J/23 
1 ]/32 1/33 




Its entries are the elements of G, arranged arbitrarily subject to the condi- 
tion that every possible column appears (once and only once): 



{(l/y2/,y3;) :/ = !,... ,n} = {(l,g,h) : g,h € G}. 



(25) 



In fact, in what follows we will sometimes identify the index set J = {1, . . . , n} 
and the set {(l,g,h) : g,h £ G} of all columns of Y. When we do want 
to distinguish between the two sets we will write Y; for the ;'th column: 
Yj = (1,1/2^,1/3;). The index set J is, of course, just {1,2,3}. 

Now we proceed to define our extra idempotents. There are six of them 



cr u = (4 ,4 r) ) (u = l,...,6), 



(26) 



and are given by 



A 



Note that only and ' actually depend on the group G. 
Let us illustrate this with an example. We take 

G = K4 = (a, b | a 2 = b 2 = 1, ab = ba) = {1, a, b, c}, 



12 3 
12 2 

12 3 
12 1 

12 3 
113 

12 3 

1 3 3 

12 3 

2 2 3 

12 3 

3 2 3 

A) 



w 
















4 (1,1, h) 








4 } 






4 ] 




-(Ufc- 1 ,!) 
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the Klein four-group. The index sets are I = {1,2,3} and / = {1, . . . , 16}, 
and the auxiliary matrix is 

/llllllllllllllllX 
Y=\ll\\aaaabbbbcccc\. 
\ 1 a b c 1 a b c 1 a b c 1 a b c J 

If we want to compute, say, (12) we proceed as follows. Take the 12th 
column of Y - that is (l,b,c). Transforming it via (l,g,h) i— ► (l,gh~ l ,l) 

yields (l,a, 1), which is column 5. Thus (12)a^ = 5. 
The full list of all the mappings is: 



(/)_ ( 1 2 3\ jr) _ ( 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

1 1 1 1 6 6 6 6 11 11 11 11 16 16 16 16 



^1=19 9 a i 



(/)_ f 1 2 3 ^ ff ( r ) _ ( 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

1 1 1 1 5 5 5 5 9 9 9 9 13 13 13 13 



a i = 1 9 1 ^2 



(/)_ / 1 2 3 \ (r) _ / 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
^ ~ V 1 1 3 J ^ " 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 



1 


2 


3 


1 


2 


2 


1 


2 


3 


1 


2 


1 


1 


2 


3 


1 


1 


3 


1 


2 


3 


1 


3 


3 


1 


2 


3 


2 


2 


3 


1 


2 


3 


3 


2 


3 



°4 = 1 a , ^4 



(/)_ / l 23^ ^ _ ( 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

1 6 11 16 1 6 11 16 1 6 11 16 1 6 11 16 



(/)_ f 1 23^| ^(r) _ f 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

1234214334 1 2 4 3 2 1 



(/)_ / 1 2 3 \ ( r ) _ / 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
^ ~ V 3 2 3 J ^ " V 1 5 9 13 5 1 13 9 9 13 1 5 13 9 5 1 

If we were to change the group G, say to G = C4 = {a \ a 4 = 1) = 
{1,a, fl 2 ,fl 3 } = {l,a,b,c}, the cyclic group of order 4, only the mappings 

(V) (r) 

£7g ; and C7g ; would change: 

(r) _/ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 



^ V 1234412334122341 

(r) _ / 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
^ " V 1 13 9 5 5 1 13 9 9 5 1 13 13 9 5 1 

We now return to the main argument. A routine verification shows 
that the semigroup generated by {a u : u = 1, ...,6} has 21 elements: 
<7 M (m = 1, . . .,6) themselves, three elements pu, p2i, /O31 belonging to the 
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minimal ideal Rj, itl , and twelve further elements: 

,{l,g,h)^{l,l,g)) 

,{l,g,h)»{\,\,g- x )) 

,{l,g,h) ^ (\,hr x , 1)) 

,{l,g,h) » (1,M)) 

,{l,g,h)^{l,hg-\hg- x )) 

,(l,g,h)^(l,gh-\gh- 1 )) 

,(l,g,h)^(l,g-\l)) 

f (hg,h)^(l,g-\g- 1 )) 

,(l,g,h) -> {l,h-\h- 1 )) 

,{l,g,h) ^ (1,1,/T 1 )) 

,{l,g,h)^{l,hg-\l)) 

,{l,g,h)^(l,l,gh- x )). 

The elements {a\, . . . , o~i$} form a single ^-class D illustrated in Figure |2] 
It follows that the semigroup 

S = (R 3/n U {oi, . . . , (7 6 » = R 3 , n U D < B 3 ,„ 

has the following properties: 

• S is regular; 

• S has two ^-classes: R 3i1l and D; 

• S has precisely six idempotents {<J\, . . . , c^ 6 ) outside R3 /fJ ; 

• S is finite if and only if K3 „ is finite, which is the case if and only if G 
is finite. 



a 7 = (7^3 

O9 = (7 3 C7 6 

Cr 10 = £7 4C 7 2 

Cr n = C5C4 

12 = C7 6 C7l 

13 = (7! £73(76 
Cr M = t7 2 CT 5 C7 4 
15 = t7 3 (7 6 (7l 
C 16 = tT 4 (72t75 
17 = tT 5 £74(72 
(7 18 = (T^xa-i 
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Figure 2: The f^-class D, with the idempotents circled. 



We now follow the process outlined in Section [2] to prove that the max- 
imal subgroup of IG(£(S)) containing pn G R 3/n is isomorphic to G. So far 
we have got the generators ((23)) and relations ((24]). Any further relations 
arise from the squares singularised by 0„, u = 1, . . . , 6. 

Since im(cr[ ) = {1/2} it follows that the left-right squares singularised 
by ci are of the form (1,2;;,/), where Y, = [l,g,g), Yj = (l,g,h) for some 
g,h G G. These are flush top squares yielding the relations 

h\ = h (whenever y 2 j =yn)- (27) 

The left-right squares singularised by a 2 yield exactly the same relations, 
while those singularised by 03 and 04 yield 

hi = hi (whenever y 3j = y 3l ) . (28) 

Next note that im(c^'- ) ) = {(l,g,g) '■ g G G}; so the up-down squares sin- 
gularised by <J\ have the form (2,3; j, I), where Yj = (l,g,g), Y\ = (l,h,h). 
For j = 1 we obtain the flush left square (2, 3; 1, 1), yielding the relation 

hi = hi (whenever y n =y 3 i)- (29) 

The relation f 2 ~j 1 fii = fy^fsi produced from a general square (2, 3;j, I) is an 
easy consequence of ((29|) . 

Combining (|27)) , ((28|) , ((29)) together gives us precisely the relations 

fij = fkl (whenever y {j =y k i), (30) 



i.e. we have completed step (Rell) and can identify each generator fa with 
the entry y,y of the auxiliary matrix (considered as a formal symbol). 

The up-down squares singularised by a 2 , 03, 04 do not yield any rela- 
tions over and above ((30)) . So there remains to analyse the relations yielded 
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by c 5 and eg. ^From im(£7g ) = {2,3} it follows that the left-right squares 
singularised by 05 are of the form (2,3; j, I), where Y; = (l,l,hg~ l ) and 
Y/ = (l,g,h). This is a 3/4 square yielding the relation (hg^ 1 ) ■ g = h. 
Clearly, as g and h range through G, we obtain the Cayley table of G (con- 
sidered as a presentation), accomplishing (Rel2) The up-down squares for 
(75 have the form (2, I), where Zj = (1, l,g) and Z ; = (1, 1, 7z), and yield 
the trivial relation 1 = 1. Likewise, c 6 yields no further relation. Since S 
has no further idempotents, we have accomplished (Rel3) This completes 
the proof of Theorems |3] and HI 



5 Concluding remarks 

During the work on this project we have implemented in GAP J3 the Rei- 
demeister-Schreier type rewriting process mentioned in Sections [T] and |2l 
This has enabled us to gather considerable 'experimental data' and test sev- 
eral early conjectures. The output from any Reidemeister-Schreier type 
rewriting has a large number of generators and defining relations. Thus, 
the Tietze Transformations programme, which is a part of the standard GAP 
distribution, and which is in the GAP manual credited back to the work of 
Havas, Robertson et al. f7l[8j[lZ|, proved an invaluable tool. 

It is well known that there exists a finitely presented group with an 
unsolvable word problem. Combining such a group with Theorem[2]yields: 

Corollary. There exists a free idempotent generated semigroup F arising from a 
finite semigroup such that the word problem for F is unsolvable. 

Such a free idempotent generated semigroup F would be non residually 
finite and non-automatic as well. 

The main open question remaining, as mentioned in the Introduction, 

is: 

Problem 1. Is it true that every finitely presented group is a maximal sub- 
group of some free regular idempotent generated semigroup arising from 
a finite semigroup? 

All our examples were obtained by first fixing a rectangular band R, and 
then constructing our semigroup S as an ideal extension of R. We remark 
that for any fixed finite R we can obtain only finitely many maximal sub- 
groups in free idempotent semigroups arising from ideal extensions from 
R. Indeed, R determines the generators of the maximal subgroups, and 
the relators arise from singular squares, and there are only finitely many of 
them. Thus we are lead to ask: 

Problem 2. Given a finite 0-simple semigroup R and and idempotent e G R, 
describe all the groups which arise as maximal subgroups containing e of 
the free idempotent semigroups I G (S) where S is a finite ideal extension of 
R. 
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